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Abstract. We prove that even Coxeter groups, whose Coxeter diagrams contain no 
(4, 4, 2) triangles, are conjugacy separable. In particular, this applies to all right-angled 
Coxeter groups or word hyperbolic even Coxeter groups. For an arbitrary Coxeter group 
W, we also study the relationship between Coxeter generating sets that give rise to the 
same collection of parabolic subgroups. As an application we show that if an automor- 
phism of W preserves the conjugacy class of every sufficiently short element then it is 
inner. We then derive consequences for the outer automorphism groups of Coxeter groups. 



1. Introduction 

A group G is said to be conjugacy separable if for any two non-conjugate elements 
x,y € G there is a homomorphism from G to a finite group M such that the images of x 
and y are not conjugate in M. Conjugacy separabihty can be restated by saying that each 
conjugacy class := {gxg~^ \ g G G} is closed in the profinite topology on G. If G is 

residually finite, this also equivalent to the equality x^ = x^ R G in G for all x S G, where 
G denotes the profinite completion of G. 

Conjugacy separability is a classical notion from Combinatorial Group Theory. Origi- 
nally it was introduced by Mostowski |Mos66j . who suggested the first application of this 
property by proving that a finitely presented conjugacy separable group has solvable con- 
jugacy problem (see also Malcev's work |Mal58j ) . Presently the following classes of groups 
are known to be conjugacy separable: virtually free groups (Dyer |Dye79| ), virtually surface 
groups (Martino |Mar07j ). virtually polycyclic groups (Remeslennikov |Rem69j : Formanek 
|For76j ) ■ finitely presented residually free groups (Chagas and Zalesskii |CZ09j ). right an- 
gled Artin groups (Minasyan jMinl2j ). non-uniform arithmetic lattices in SL2(C) (Chagas 
and Zalesskii |CZ10j ) . 

While conjugacy separability is a natural amplification of residual finiteness, it is usually 
much harder to establish. One of the difficulties comes from the fact that, in general, 
conjugacy separability is not stable under passing to finite index subgroups or overgroups 
(see |Gor861ICZ09PMM12j ). In view of this Chagas and Zalesskii call a group G hereditarily 
conjugacy separable if every finite index subgroup of G is conjugacy separable. Recent 
theorems due to Haglund and Wise |HW081lHW10| . Wise |Wis| and Agol |Ago| show that 
many naturally occurring groups possess finite index subgroups that embed into right angled 
Artin groups as virtual retracts. If G is such a group, then, by the work of the second author 
|Minl2j . G contains a hereditarily conjugacy separable subgroup of finite index. 
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The goal of the present work is to study conjugacy separabihty and related properties 
for Coxeter groups. Recall that a Coxeter group is a group W given by the presentation 

(1) W = {si,...,Sn\\{siSj)"''J = 1, foralH,j), 

where M := {rriij) is a symmetric nxn matrix, whose entries satisfy the following conditions: 
ma = 1 for every i = 1, . . . , n, rriij € N U {oo} (if rriij = oo, then it is understood that no 
relation on the product SjSj is added in the Coxeter presentation) and rriij > 2 whenever 
^ 1^ i < j 1^ n. The set S = {si, . . . , s„} is called the Coxeter generating set for W, M 
is called the Coxeter matrix and n = \S\ is called the rank of W . 

Each Coxeter group W is associated with a (free) Coxeter diagram, which is a labeled 
graph whose vertex set is indexed by the generators {si, . . . , s„} such that between vertices 
corresponding to distinct generators Si and sj, there is an edge labeled by rriij if and only 
if rriij 7^ oo. The Coxeter group W is said to be even if all non-diagonal entries in the 
corresponding Coxeter matrix M are either even integers or oo. The group W is right- 
angled if rriij £ {2, oo} whenever i ^ j. Coxeter groups have been an object of intensive 
study for many years. For background and basic properties of Coxeter groups the reader is 
referred to |Dav08j . 

In |NR03j for any given Coxeter group W, Niblo and Reeves construct a CAT(O) cube 
complex X on which W acts properly by isometrics. A combination of Theorem 1.2 from 
|HW10j and Corollary 2.2 from |Minl2j implies that every Coxeter group W, which acts 
cocompactly on its Niblo-Reeves cube complex, possesses a hereditarily conjugacy separable 
subgroup of finite index. Therefore it is natural to ask the following question: 

Question 1.1. Is every finitely generated Coxeter group conjugacy separable? 

Our first result provides a positive answer to the above question for a large class of even 
Coxeter groups: 

Theorem 1.2. Suppose that W is an even Coxeter group of finite rank such that its Coxeter 
diagram has no {4, A, 2) -triangles (i.e., no subdiagrams of type B2). 
Then W is conjugacy separable. 

Even Coxeter groups covered by Theorem 11.21 are precisely the ones that act cocompactly 
on their Niblo-Reeves cube complexes. This follows from a result of the first author and 
Miihlherr |CM05j stating that the action of W on its Niblo-Reeves cubulation is cocompact 
if and only if its Coxeter diagram has no irreducible affine subdiagrams of rank at least 
3. By the classification of irreducible affine Coxeter groups, in the case when W is even 
the latter condition is equivalent to the absence of (4, 4, 2)-triangles in the Coxeter diagram 
of W . In particular. Theorem 11.21 applies if W is right-angled or if W is even and word 
hyperbolic. 

The proof of Theorem 11.21 basically splits into two parts. In the first part we employ a 
criterion of Chagas and Zalesskii jCZlOj to show that essential elements in W (i.e., elements 
not contained in any proper parabolic subgroup) are conjugacy distinguished. This relies 
on the fact that W contains a hereditarily conjugacy separable subgroup of finite index, 
as discussed above. In the second part, to deal with non-essential elements we introduce 
a new criterion (Lemma 12. Sp . which works because standard parabolic subgroups in even 
Coxeter groups are retracts. In particular we prove that finite order elements are conjugacy 
distinguished in any even Coxeter group (Proposition 14. 1( 1. 

Another standard application of conjugacy separability was discovered by Grossman 
|Gro74j . who proved that for a finitely generated conjugacy separable group G, the group of 
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outer automorphisms Out(G) is residually finite, provided every pointwise inner automor- 
phism of G is inner. Recah that an automorphism a of a group G is cahed pointwise inner 
if a{g) is conjugate to g for every g ^ G. Presently it is unknown whether the outer automor- 
phism group of every finitely generated Coxeter group is residually finite. That some (and 
conjecturally all) Coxeter groups are conjugacy separable therefore motivates the question 
whether pointwise inner automorphisms of Coxeter groups are necessarily inner. A positive 
answer for all finitely generated Coxeter groups is provided by Corollary 11.61 below. This 
will be deduced from a study of automorphisms that preserve parabolic subgroups. In order 
to present a precise formulation, we first recall that an automorphism of a Coxeter group 
is called inner-by-graph if it maps a Coxeter generating set 5 to a (setwise) conjugate 
of itself. Such an automorphism is thus a composition of an inner automorphism with a 
graph automorphism, i.e., an automorphism which stabilises the Coxeter generating set 
S. 

Theorem 1.3. Let W he a finitely generated Coxeter group with Coxeter generating set S, 
and let a € Aut(Vl^) he an automorphism. 

Then a is inner-by- graph if and only if it satisfies the following two conditions: 

(1) a maps every parabolic subgroup to a parabolic subgroup. 

(2) For all s,t £ S, such that st has finite order in W, there is a pair s',t' £ S such that 
a{st) is conjugate to s't' . 

Theorem 11.31 will follow from Proposition 16.51 and Theorem 17.11 below. The condition 
(2) in Theorem 11.31 can be interpreted geometrically: it means that the reflections s and 
t are mapped by a to a pair of reflections such that the angle between their fixed walls 
is preserved. In the terminology recalled in Section [6] below, we say that the Coxeter 
generating sets S and a{S) are angle- compatible (cf. Lemma l7.2p . For a thorough study of 
the relation of angle-compatibility, we refer to |MM08j . 

It is easy to see that condition (2) is necessary for a to be inner-by-graph: examples 
illustrating that matter of fact may be found among finite dihedral groups. It turns out, 
however, that is W is crystallographic, i.e., if rriij € {2,3,4, 6,00} for all i 7^ j, then 
condition (2) is automatically satisfied. In particular we obtain 

Corollary 1.4. Let W be a finitely generated crystallographic Coxeter group. Then an 
automorphism a € Aut(iy) is inner-by- graph if and only if a maps every parabolic subgroup 
to a parabolic subgroup. 

We shall also see that an automorphism of W preserving the conjugacy class of every 
element of small word length (with respect to S) also satisfies the conditions of Theorem 1 1.31 
In fact, in such a case one can even exclude graph automorphisms, thereby yielding the 
following corollary. 

Corollary 1.5. Let W be a finitely generated Coxeter group with Coxeter generating set 
S, and let a G Aut(M^) he an automorphism. Suppose that a{w) is conjugate to w for all 
elements w that can be written as products of pairwise distinct generators ( in particular the 
word length of such elements is hounded above by \S\). 
Then a is inner. 

The following consequence of Corollary 11.51 is immediate: 

Corollary 1.6. Every pointwise inner automorphism of a finitely generated Coxeter group 
is inner. 
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Combining Corollary 11.61 Theorem 11.21 together with the theorem of Grossman |Gro74j 
mentioned above we obtain the following. 

Corollary 1.7. Assume that W is a finitely generated even Coxeter group whose Coxeter 
diagram contains no (4, 4:,2)-triangles. Then Out(VF) is residually finite. 

2. Criteria for conjugacy separability of finite index overgroups 

Let G be a group. The profinite topology VT{G) on G is the topology whose basic 
open sets are cosets of finite index normal subgroups in G. It follows that every finite 
index subgroup K ^ G \s both closed and open in VT{G), and G, equipped with VT{G), 
is a topological group (that is, the group operations are continuous with respect to this 
topology). This topology is Hausdorff if and only if the intersection of all finite index 
normal subgroups is trivial in G. In this case G is said to be residually finite. 

A subset S" of a group G is said to be separable if S is closed in the profinite topology 
on G. An element x € G is conjugacy distinguished if x'^ is separable in G (if S" C G 
and X G G then x^ := {s~^xs \ s € S} C G). This is equivalent to the following statement: 
for every element y € G \ x'^ there exist a finite group F and a homomorphism a : G ^ F 
such that a{y) ^ a{x)^ in F. 

Remark 2.1. Let G be a group and H ^ G a subgroup. Then the subspace topology on 
H induced from VT{G) is weaker than the VT{H) (in other words, if a subset S H is 
closed in the subspace topology induced from VT{G), then it is also closed in VT{H)). If, 
in addition H has finite index in G, then this induced subspace topology coincides with 
VT{H), i.e., a subset S H is closed in VT{H) if and only if it is closed in VT{G). 

The following criterion was discovered by Chagas and Zalesskii in [CZlOl Prop. 2.1]; we 
will present a proof here for the sake of completeness. 

Proposition 2.2. Let H be a normal subgroup of a group G such that \G : H\ = m < oo 
and let x ^ G. Suppose that H is hereditarily conjugacy separable and the G-centralizer 
Gg{x"^) of x"^ G H satisfies the following conditions: 

(i) Gg{x^) is conjugacy separable; 

ill) each finite index subgroup N, of Gg{x^), is separable in G. 
Then the conjugacy class x^ is separable in G. 

To prove the proposition we will need the following statement, which is a special case of 
Lemma 2.7 from |Minl2j : 

Lemma 2.3. Let G be a group. Suppose that h ^ G, K <\G and \G : K\ < oo. If the subset 
is separable in G, then there is a finite index normal subgroup L <\G such that L ^ K 
and GQ/i{^{h)) C ip (CG{h)K) in G/L, where ip : G ^ G/L is the natural epimorphism. 

Proof. By the assumptions, G = \_\i=iZiK for some zi,...,Zk € G. Renumbering the 
elements Zi, if necessary, we can suppose that there is / € {0, 1, . . . , A;} such that z~^hzi ^ 
whenever 1 <i <l, and z^^hzj G whenever I + 1 < j < k. 

By the assumptions, there exists a finite index normal subgroup L<\G such that z~^hzi ^ 
h^ L for 1 < i < I. Moreover, after replacing L with Ln K, we can assume that L ^ K. 

Let "0 the natural epimorphism from G to G/L and let G := G/L, h := ip{h) G G. 
Consider any element x G GQiJi). Then x = t/^ix) for some x G G, and il){x~^hx) = il^{h) 
in G/L, i.e., x~^hx G hL in G. As we know, there is i G {1, . . . ,k\ and y £ K such that 
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X = Ziy. Consequently, z^^hzi € yhLy~^ = yhy^^L C h^L. Hence, i > I + 1, that is, 
z^^hzi = uhu~^ for some u ^ K. 

Thus ZiU € Ccih) and x = Ziy = {ziu){u~^y) € Cc{h^)K. Therefore we proved that 
X G ip{CG{h)K) in G/L for every x € CQ(h). This yields the desired inclusion: CQih) C 

{CG{h)K) in G = G/L. □ 

Proof of Proposition [2^ Consider any y £ G such that y ^ x*^. Suppose, first, that ^ 
(x™)'^, where m = \G : H\. Write G = \_\i=igiH for some gi,---,gn G G and observe 
that ^ [x"^y^^ = {gj^^x"^gi)^ for all i = 1, . . . Since iL is conjugacy separable and 
gT^x'^gi € if, the set {g~^x'^gi)^ is separable in for every i. Hence the set {x'"^)^ = 
\Ji=i ((x"*)^'^) is closed in the profinite topology on implying that it is also separable in 
G (see Remark 12. ip . Therefore, there is a finite group F and a homomorphism a : G F 
such that a{y^) is not conjugate to a{x^) in F. Consequently a{y) ^ a{x)^ , as required. 

Thus we can assume that = g~^x"^g for some g (z G. Moreover, upon replacing 
y with gyg~^ € G, we can further suppose that y"^ = x^. Then x,y € Ccih), where 
h := € if, and by conjugacy separability of Ccih) we can find a finite index normal 
subgroup N < Gcih) such that y ^ x'^g(/i)7v in G. Write Gg(/i) = U U'.^-^ A^/^ for some 
/i) • • • ) £ Ccih) \ N. According to the assumption (ii), there is a finite index normal 
subgroup K <\G such that fj ^ NK for every j = 1, . . . ,1, hence K n Nfj = for all j. It 
follows that K n Gg(/i) ^ N. 

After replacing K with H K, we can assume that K ^ H. Then \H : K\ < oo and 
our assumptions imply that is separable in H, and, hence, in G. Therefore, by Lemma 
ESI there is L < G such that L ^ A' and Gg/l(VX^)) ^ V' {CG{h)K), where V : G ^ G/L 
denotes the natural epimorphism. 

We claim that ^^{y) ^ '^{x)^l^ in G/L. Indeed, suppose, on the contrary, that there 
is u G G such that ^[y) = iIj{u)~'^iI){x)iI){u). Then il^W) ^ Gq/i{iP{x"^)), hence u £ 
GG{h)KL = CG{h)K. It follows that y G u^^xuL C x^G{h)j^ q g^j^^.^ ^ CgW, 
the latter means that y e x'^G('')(i^ n Gg(^)) ^ x^g(/i)]v, contradicting the choice of A^. 

Thus we found a finite quotient-group of G such that the images of x and y are not 
conjugate in this quotient; therefore x'-' is separable in G. □ 

Proposition 12.21 was used by Chagas and Zalesskii to show that certain torsion-free ex- 
tensions of hereditarily conjugacy separable groups are conjugacy separable (see |CZ10j ). 
However, in order to deal with torsion we need to find a different criterion. 

Let G be a group and let ^4 be a subgroup of G. Recall that an endomorphism pA_ '■ G —> G 
is called a retraction of G onto A if pa{G) = A and PA{h) = h for every h G A. In this 
case A is said to be a retract of G. Note that pA° PA = PA- 

Assume that A and B are two retracts of a group G and pa,Pb £ End(G) are the 
corresponding retractions. We will say pA commutes with /9_b if they commute as elements 
of the monoid of endomorphisms End(G), i.e., if PAipsig)) = PsiPAig)) for all g & G. 

Remark 2.4 (Rem. 4.2 in |Minl2j ). If the retractions pA and pB commute then pa{B) = 
A{^B = pb{A) and the endomorphism pAnB '■= PA° Pb = Pb ° Pa a retraction of G onto 

AnB. 

Indeed, obviously the restriction of pAnB to A n i? is the identity map. And pAnBiG) C 
PAiG) n pb(G) = AnB, hence pAnB{G) = AnB. Consequently pa(-B) = pAipB^G)) = 
PAnBiG) = AnB. Similarly, pb{A) = AnB. 
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Lemma 2.5. Suppose that A,B^G are retracts of G such that the corresponding retrac- 
tions pa,Pb € End(G) commute. Then for arbitrary elements x £ A and y € B, x is 
conjugate to y in G if and only if the following three conditions hold: 

(1) pA{y) G in A; 

(2) pb{x) G in B; 

(3) PAnsiy) G PAnB(x)^"-^ inAnB. 

Proof. Suppose that y = g~^xg for some g £ G. Applying pA to both sides of this equahty 
we achieve pAiy) = pA{g)~^xpA{g), thus pAiy) G x^. Similarly, pb{x) G y^ . Finally, Q 
follows after applying pAnB to both sides of the above equality. 

Assume, now, that the conditions ([II)-® hold. Note that pAnBix) = pb{pa{x)) = Pb{x) 
as X G ^; similarly, pAnsiy) = PA{y)- Then x is conjugate to pA{y) = PAnBiy), which is 
conjugate to pAnsix) = Pb{x), which is conjugate to y in G. Since conjugacy is a transitive 
relation we can conclude that y € x*^. □ 

3. Parabolic subgroups and parabolic closures in Coxeter groups 

In this section we collect some of the basic facts about parabolic subgroups of Coxeter 
group that will be used in the rest of the paper. 

Let VF be a Coxeter group with a fixed finite Coxeter generating set S. In this section 
we will remind some terminology and basic properties of W and its parabolic subgroups. A 
reflection of W is an element conjugate to some s G 5. Given J C 5, we set Wj = (J). 
A subgroup of the form Wj for some J C 5 is called a standard parabolic subgroup of 
W. It is a standard fact that Wj is itself a Coxeter group with Coxeter generating set J. 
A subgroup P is called parabolic if it is conjugate to some standard parabolic subgroup 
Wj. The rank rank(i-') of that parabolic subgroup is the cardinality of J. 

The following basic property of parabolic subgroups is crucial. 

Lemma 3.1. Let P, Q be two parabolic subgroups of a Coxeter group W . Then P (iQ is a 
parabolic subgroup with respect to the Coxeter group Q ( and the natural Coxeter generating 
set of Q coming from S). 

Proof. We recall that the Cayley graph of a Coxeter group may be viewed as a chamber 
system; this fact, as well as a basic introduction to chamber systems, can be found in 
|Wei03j . We recall that parabolic subgroups in a Coxeter group are exactly the stabilisers 
of the residues. Given parabolic subgroups P ^ Q, let Rp and Rq be the residues whose 
stabilisers are precisely P and Q. Then the combinatorial projection R'p = proj^^(i2p) of 
Rp on Rq is a residue stabilised by PflQ (see |Tit741 Prop. 2.29]). Moreover, properties of 
the combinatorial projection imply that if a reflection stabilises R'p, then it also stabilises 
Rp. It follows that the stabiliser of R'p also stabilises Rp, since it is generated by reflections. 
Finally, since R'p is contained in Rq , the stabiliser of R'p is also contained in Q This shows 
that the stabiliser of R'p equals P (IQ. Thus P CiQ is a parabolic subgroup in the Coxeter 
group Q, as claimed. □ 

Lemma [3.11 implies that any intersection of parabolic subgroups is a parabolic subgroup. 
In particular any subset H of W is contained in a unique minimal parabolic subgroup, 
called the parabolic closure of H. Moreover, if P, Q are parabolic subgroups such that 
P is properly contained in Q, then the rank of P is strictly smaller than the rank of Q (for 
the definition and basic properties of parabolic closures, see |Kra091 §2.1]). 

Lemma 3.2. Let H be a finite subgroup generated by n reflections. Then Pc{H) is a 
finite parabolic subgroup of rank < n. 
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Proof. The fact that Pc{H) is finite is well-known, see |Bou68l Ch. V, §4, Exercice 2.d]. 
Now it suffices to show that in a finite Coxeter group W, a reflection subgroup generated 
by n reflections is contained in a parabolic subgroup of rank n. Let S be the geometric 
reahzation of the Coxeter complex of W (see |Tit741 Ch. 2] or |AB081 Ch. 3] for Coxeter 
complexes). Each reflection fixes pointwise a hyperplane of the sphere S. Thus H fixes a 
subcomplex S' of codimension d < n. Let o" C S' be a simplex of codimension d. Then H 
is contained in P = Stabiy(iT) and P is a parabolic subgroup of rank d < n. □ 

Let J C 5. We set J-*- = {s € 5\ J | sj = js for ah j £ J}. The set J is called spherical 
if Wj is finite. The set J C is called irreducible if for every non-empty subset / C J, we 
have J ^ / U ; equivalently the parabolic subgroup Wj does not split as a direct product 
of proper parabolic subgroups. It is a fact that if an infinite Coxeter group W admits an 
irreducible Coxeter generating set S, then any other Coxeter generating set of W is also 
irreducible. (If W is finite, this is, however, not the case, since a dihedral group of order 12 
is the direct product of a group of order 2 and a dihedral group of order 6.) Thus, in that 
case, it makes sense to say that W itself is irreducible. 

Lemma 3.3. Let J Q S be irreducible and non-spherical. 

(i) Nw{Wj) = Wj^ji^ and Cw{Wj) = Wj±. 
(a) If wJw"^ C S for some w € W, then wJw~^ = J. 

(Hi) If = 0, then every parabolic subgroup ofW containing Wj is standard. 

Proof. For (i) and (ii), see |Deo82] or |Kra091 §3.1]. Assertion (iii) is well known to the 
experts and can be deduced from (i). By lack of an appropriate reference, we provide a 
proof. To this end, we view the Cayley graph X oiW with respect to S" as a chamber system 
(see |AB08l §5.2] for the definition of chamber systems and the associated terminology). 

For each ICS", the parabolic subgroup Wj is the stabiliser in W of the /-residue of X 
containing the base chamber 1, which is denoted by Res/(1). 

Let now R and R' be two residues whose stabiliser in W is Wj. For every wall W crossed 
by a minimal gallery joining a chamber in R to its projection to R' , the wall W does not 
cross R' (by properties of the projection) and, hence, the associated refiection r>v does not 
stabilise R' . Since R and R' have the same stabiliser, we infer that W does not cross R either. 
This proves that every wall crossed by a gallery joining a chamber in R to its projection to R' , 
separates R from R'. It follows that such a wall W is contained in a bounded neighborhood 
of R. Therefore the refiection ryy commutes with Wj by |CM121 Lemma 2.20]. From (i) 
and the hypothesis that J"*" is empty, we infer that there is no wall separating R from R'. 
In other words Resj(l) is the unique residue in X whose stabiliser is Wj. 

Let now P be a parabolic subgroup containing Wj. Then P is the stabiliser of some 
residue R. Since Wj ^ P it follows that R contains a residue whose stabiliser is Wj. 
Thus R contains Resj(l) by what we have just proved. It follows that R is of the form 
R = Resjuj' for some J' Q S \J which implies that P is indeed standard. □ 

Lemma 3.4. Let J = {si, . . . , C S and denote by w = siS2 • • • Sn the product of all 
elements of J (ordered arbitrarily). Then Pc{w) = Wj. 

Proof. See Theorem 3.4 in |Par07) or Corollary 4.3 in [CFlOj . □ 

4. CONJUGACY SEPARABILITY IN COXETER GROUPS 

Let W be an even Coxeter group with a Coxeter generating set S. Clearly, for every 
I Q S there is a canonical retraction pj € End(W) of W onto the standard parabolic 
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subgroup Wj, defined by pi{s) := s for all s € / and pi{t) := 1 for all t G 5* \ /. It is also 
obvious that for any other subset J C S, the retractions pi and pj commute. 

Proposition 4.1. If W is an even Coxeter group of finite rank then every finite order 
element is conjugacy distinguished in W. 

Proof. Let x G be an element of finite order. By Lemma 13.21 we can assume that x € Wj 
for some ICS" such that \Wj\ < oo. Consider any y G W\x^ . If y has infinite order then, 
since W is residually finite (as any finitely generated linear group - see |Mal40j ) . there is a 
finite group F and a homomorphism a :W ^ F such that the order of a{y) in F is greater 
than the order of x in W. Clearly this implies that a{y) ^ a{x)^ . 

Thus we can suppose that y has finite order, and so, by Lemma 13.21 y is conjugate in 
W to an element Wj for some J C S" with \Wj\ < oo. Without loss of generality, we can 
replace y with its conjugate to assume that y € Wj. In view of Remark 12.41 we see that 
Wj n Wj = pinj{W) = WjQj. So, since y ^ x^ , Lemma [2.51 tells us that that either 
pi{y) i x^' in Wi, or pj{x) i y^^ in Wj, or pinj{y) i (p/nj(x))'^^"^ in W^j. Let 
us assume that pi{y) ^ x^' in W/, as the other two cases are similar. As a; € Wj, we 
have X = pi{x), thus pj : W Wj is the homomorphism from W to a, finite group W/, 
distinguishing the conjugacy classes of the images of x and y. Hence x ^W \s conjugacy 
distinguished. □ 

Recall that an element x of a Coxeter group W is called essential if Pc(rE) = W . Remark 
that this notion refers to a specific Coxeter generating set of W . 

Lemma 4.2. Suppose that W is an infinite irreducible Coxeter group of finite rank and 
x ^W is an essential element. Then for every m G N, is also an essential element of 
W. 

Proof. Since every element of finite order is contained in a finite parabolic subgroup (Lemma 
13. 2p and \W\ = oo, we see that, being an essential element, x must have infinite order. Let 
P := Pc(x'") ^ W. According to Lemma [3. 11 x~^PxriP is a parabolic subgroup containing 
(x™), hence x~^Px Ci P = P hy the minimality of P, implying that P C x~^Px. Similarly, 
P C xPx~^, hence P = x^^Px, i.e., x belongs to the normalizer N\y{P) of P in W. Since x 
is essential in W, it follows that Pc{Nw(P)) = W. By a result of Krammer |Kra09l Lemma 
6.8.1], the latter implies that either |P| < oo or P = W. But P cannot be finite since 
g p j^g^g infinite order, therefore P = W, thus x"* is essential in W. □ 

A Coxeter group is said to be afRne if it isomorphic to a Euclidean refiection group. The 
following statement was proved by Krammer in |Kra09l Lemma 6.3.10]: 

Lemma 4.3. Let W be an infinite, irreducible and non-affine Coxeter group of finite rank. 
If X £ W is an essential element then (x) has finite index in the centralizer Cvy(x) of x in 
W. 

Lemma 4.4. Let G be a group with subgroups A,H^G such that \G : H\ < oo and A is a 
retract of G. If H is hereditarily conjugacy separable then AD H is hereditarily conjugacy 
separable. 

Proof. Consider any finite index subgroup A' oi ACi H. Let p : G — t- A be a retraction of 
G onto A and let K := p'^iA') n if ^ G. Observe that \A : {An H)\ < \G : H\ < oo, 
therefore \A : A'\ < oo and \H : K\ < \G : p~^{A')\ = \A : A'\ < oo. Moreover, it is easy to 
see that C X and p{K) C A', implying that the restriction of p to X is a retraction of 
K onto A'. 
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Since H is hereditarily conjugacy separable and \H : K\ < oo, K is conjugacy separable, 
i.e., is separable in K for each a G A' . Note that a^CiA' = (indeed, if f~^af € a^nA' 
for some f G K then f~^af = p{f~^af) = f'~^af' G a^' , where /' := p{f) G A'), hence a^' 
is closed in the subspace topology on A' , induced by the profinite topology of K. In view of 
Remark 12. II we see that o"^ is separable in A'. Thus any finite index subgroup A' ^ An H 
is conjugacy separable, i.e.. An H is hereditarily conjugacy separable. □ 

Lemma 4.5. Any amenable subgroup of a finitely generated Coxeter group is closed in the 
profinite topology. 

Proof. Coxeter groups are CAT(O) groups by |Dav081 Th. 12.3.3]. Therefore every amenable 
subgroup is virtually abelian by |AB98l Cor. B]. 

By a theorem of Haglund and Wise [HWlOl Cor. 1.3], any finitely generated Coxeter 
group W contains a finite index subgroup G such that G is a subgroup of some right 
angled Coxeter group R of finite rank. The standard geometric representation of R (see 
|Hum901 5.3]) is a faithful representation ( |Hum90t Cor. 5.4]) by matrices with integer 
coefficients. It follows that G is a finitely generated subgroup of GL„(Z) for some n € N. 
Segal proved (see |Seg83 Thm. 5, p. 61]) that every solvable subgroup of GLri(Z) is closed 



in the profinite topology of that group. Hence every solvable subgroup of G is separable in 
G (by Remark [2TD. 

So, let L be a virtually solvable subgroup of W . Since : G| < oo we can find a solvable 
subgroup M ^ L n G and fi, ■ ■ ■ , fk € L such that L = |J*L]^ fiM. By the above, M is 
separable in G, therefore, according to Remark [2. 11 it is also separable in W. Consequently, 
L is closed in VTiW) as a finite union of closed sets. □ 

We will now apply the Chagas-Zalesskii criterion |CZ10j to obtain 

Lemma 4.6. Let W be an infinite non-affine irreducible Coxeter group of finite rank. IfW 
has a finite index hereditarily conjugacy separable subgroup H then every essential element 
in W is conjugacy distinguished. 

Proof. Evidently we can assume that H is normal in W. Consider any essential element 
X € W. Set m := \W : ffj € N, then is also essential in W by Lemma l4.2i Therefore, 
according to Lemma [4. 3 ^ the centralizer Cw{x"^) is virtually cyclic and hence it is conjugacy 
separable (cf. |Rem69irFor76j ). Also, every subgroup of Gw{x"^) is virtually cyclic, and so 
it is separable in W by Lemma 14.51 Therefore we can apply Proposition 12.21 to conclude 
that is separable in Vl^. □ 

The proof of the next statement combines the criteria from Proposition 12.21 and Lem- 
ma [231 



Proposition 4.7. Suppose that W is an even Coxeter group of finite rank that contains a 
finite index normal subgroup H <lW such that H is hereditarily conjugacy separable. Then 
W is conjugacy separable. 

Proof. The proof will proceed by induction on the rank rank(VF) = I*?!, where S* is a fixed 
Coxeter generating set of W. If rank(VF) < 1 then W is finite and the claim trivially 
holds. So suppose that rank(VF) > 1 and the claim has already been established for all even 
Coxeter groups of rank less than rank(VF). If W is finite then there is nothing to prove; if 
W is affine, then it is virtually abelian and so it is conjugacy separable (as any virtually 
poly cyclic group - see |Rem69irFor76j ). 

If W is not irreducible, then W = Wj x Wj for some I,J'^S such that S = I U J. 
Note that Wj is an even Coxeter group with rank(W7) = \I\ < \S\ = rank(l^) and Wj fl H 
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is a hereditarily conjugacy separable subgroup of finite index in Wj (by Lemma l4.4p . By 
the induction hypothesis, Wj is conjugacy separable; similarly, Wj is conjugacy separable. 
It is easy to check that the direct product of two conjugacy separable groups is conjugacy 
separable, hence W = Wj x Wj is conjugacy separable. 

Therefore we can further assume that W is infinite, non-affine and irreducible. Take 
an arbitrary element x W. If x is essential in W then x is conjugacy distinguished by 
Lemma 14.61 Thus we can further assume that x is not an essential element of M^. In this 
case, after replacing x with its conjugate, we can suppose that x G Wj for some I ^ S. 
Choose any y E \ x^ . If y is an essential element of W, then is separable in W by 
Lemma [4.61 Since x ^ y^ , there is a finite group F and a homomorphism a : W ^ F such 
that a{x) ^ a{y)^ , which is equivalent to a{y) ^ a{x)^ in F. The latter means that y does 
not belong to the closure of x^ in VT{W). 

So, we can suppose that y is not essential in W ^ which, without loss of generality, allows 
us to assume that y G Wj for some J ^ S. Since y ^ x^ , using Lemma [231 we see that 
either pi{y) i x^' in Wi, or pj{x) i y^' in Wj, or pinj{y) i (p/nj(2;))^^^^ in VF/nJ- Let 
us focus on the case when /0/(y) ^ x^^ in Wi as the other two cases are similar. 

Since rank(V^7') = |/| < 15*1 = rank(Vl^), the induction hypothesis holds (in view of 
Lemma l4.4p . and so Wi is conjugacy separable. Therefore, there is a finite group F and a 
homomorphism a : Wj — t- F such that a{pj{y)) ^ a{x)^ in F. Thus the homomorphism 
a o pj : W F separates the the image of y from the conjugacy class of the image of x in 
F. Since such a homomorphism has been found for an arbitrary y ^ W \ x^ , we are able 
to conclude that x^ is separable in W, which finishes the proof of the proposition. □ 

Proof of Theorem ] 1. Si By Corollary 1.5 from |CM05] . any Coxeter group whose Coxeter 
diagram does not contain irreducible affine subdiagrams of rank at least 3 acts cocompactly 
on the associated Niblo-Reeves cube complex (see |NR03j ) . Since the only even irreducible 
affine Coxeter diagram of rank > 3 is -B2 (according to the classification of all irreducible 
affine Coxeter groups - see, for example, |Dav081 Appendix C]), our assumptions imply that 
W acts cocompactly on its Niblo-Reeves cubing. 

As discussed in the introduction, the results of Haglund and Wise from [HWOSirilWlOj 
combined with the main theorem of |Minl2j imply that every Coxeter group, whose action 
on the associated Niblo-Reeves cube complex is cocompact, has a hereditarily conjugacy 
separable subgroup of finite index. Therefore, W satisfies all the assumptions of Proposi- 
tion allowing us to conclude that it is conjugacy separable. □ 

5. Reflection subgroups of Coxeter groups 

A reflection subgroup of W is defined as a subgroup of W generated by refiections. 
For example each parabolic subgroup is a refiection subgroup. It is a general fact that 
a reflection subgroup is itself a Coxeter group. We shall need the following more precise 
version of this fact. 

Proposition 5.1. Let G he a reflection subgroup. 

(i) There is a set of reflections R C G such that (G, R) is a Coxeter system, 
(a) Let T(^\Y^s) (i"^sp. Tf^Q j^-^) be the Cayley graph of {W, S) (resp. {G,R)). Let T be 
the quotient graph ofT(^\Y^g-j obtained by collapsing each edge stabilised by a reflection 
which does not belong to G. Then T is G-equivariantly isomorphic to T(^Qjiy 



Proof See |Deo89j or |Dye90| . 



□ 
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We emphasize that, as opposed to the case of parabohc subgroups, it is not true in general 
that an intersection of reflection subgroups is itself a reflection subgroup. Indeed, consider 
the infinite dihedral group W. It has two conjugacy classes of reflections, each generating a 
reflection subgroup which is of finite index in W. The intersection of these two subgroups 
is torsion- free and of finite index in W, hence it is not a reflection subgroup. 

The following strengthening of Lemma [3. 41 shows however that for some specific elements 
in W, there is a unique minimal reflection subgroup containing them. 

Lemma 5.2. Let J = {si, . . . , C S and denote by w = siS2 ■ ■ ■ Sn the product of all 
elements of J (ordered arbitrarily). 

Then every reflection subgroup of W containing w also contains J. In particular Wj is 
the unique minimal reflection subgroup ofW containing w. 

This will be deduced from the following. 

Lemma 5.3. Let w = si . . . Sn W be a reduced word. Set ri = siS2 ■ ■ ■ Sj_iSjSi_i . . . si 
for all i = 1, . . . ,n. 

For any reflection subgroup G containing w, we have w {G D {ri, . . . ,r„}). 

Proof. Let Wi be the wall fixed by in the Cayley graph ^{w,S) of i^^S). Since w = 
si ... Sn W is reduced, it follows that Wi, . . . , Wn are exactly the walls separating 1 from 
w in r(i4/5). These walls are successively crossed by a minimal path 7 from 1 to w. 

Let now if : ^(w,S) — > L be the G-equivariant map to the Cayley graph of G provided by 
Proposition l5.ll Then is a path joining 1 to w in the Cayley graph T. Let W(, . . . , 
be the walls of F successively crossed by (fij), and let be the reflection fixing Thus 
we have w = r!^ . . . r[. 

Proposition 15. l( ii) implies that 



Proof of Lemma \5.S\ We proceed by induction on n = | J|, the base case n = 1 being trivial. 
Let G ^ W he a reflection subgroup containing w = S1S2 . . . Sn- For each i, let = 

S1S2 . . . Si-lSiSi-l . . . Si. 

We claim that r„, € G. If this were not the case, then Lemma 15.31 would imply that 
w G (ri, . . . , r„_i) = (si, . . . , Sn-i), contradicting Lemma [331 

The claim implies that si . . . s„,_i = rnW is contained in G. By induction, this implies 
that G contains {si, . . . , Sn^i}- Since G also contains r„, it follows that G contains s„,, 
whence J C G as desired. □ 

6. Automorphisms preserving parabolic subgroups up to conjugacy 

Let be a finitely generated Coxeter group. Two Coxeter generating sets Si, S2 for 
W are called reflection-compatible if each element of is conjugate to an element of 
5*2. They are called angle-compatible if they are reflection-compatible and if, moreover, 
for each spherical pair {s,t} C ^i, there is w € W such that {wsw~^ ,wtw^^} C 52. 
Furthermore, we say that Si and ^2 are parabolic-compatible if for every Ji C 6*1, there 
is some J2 C ^2 such that the subgroup Wj-^ is conjugate to Wj^. 

It is important to remark that reflection-compatibility, angle-compatibility and parabolic- 
compatibility are equivalence relations on the collection of all Coxeter generating sets. For 
the first two relations, see [CPlOl Appendix A]; for parabolic-compatibility, this follows 
from Lemma 16.41 below. 



{r'l 



r'm} = {ri,--- 



Tn} n G. 



The desired result follows. 



□ 
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The following basic observation is useful. 

Lemma 6.1. Let W be a finitely generated Coxeter group. Any two Coxeter generating 
sets which are reflection- compatible have the same cardinality. 

Proof. Follows from basic considerations using root systems. The desired statement boils 
down to the property that any two bases of a vector space have the same cardinality. □ 

Remark that two Coxeter generating sets that are not reflection-compatible need not 
have the same cardinality. For example, the dihedral group of order 12 is isomorphic to the 
direct product of the dihedral group of order 6 with the cyclic group of order 2. 

Clearly, the relation of parabolic-compatibility is much stronger than reflection-compa- 
tibility among Coxeter generating sets for W . For example, if is a free Coxeter group, 
i.e., a free product of groups of order 2, then any two Coxeter generating sets are reflection 
compatible (because any involution in is a reflection in that case) , but if the rank of W 
is at least 3, it is easy to find automorphisms that do not map every parabolic subgroup to 
a parabolic subgroup. 

The following lemma shows however that reflection-compatibility is sufficient to ensure 
the compatibility of all spherical parabolic subgroups. 

Lemma 6.2. Let S, S' be reflection- compatible Coxeter generating sets for a Coxeter group 
W. Then for each spherical subset J C S, there is a subset J' C S' with \J\ = \ J'\ such 
that Wj and Wji are conjugate. 

Proof. Let n = |J| and P = Vc(Wj) be the parabolic closure of Wj with respect to the 
Coxeter generating set S' . Then P is a finite parabolic subgroup of rank k < n with respect 
to S', by Lemma [3.2l The lemma also implies that the parabolic closure Q oi P with respect 
to S is a parabolic subgroup of rank k' < k < n with respect to S. Since Wj ^ P, we have 
Wj ^ Q. Since VFj is of rank n and Q is of rank k' < n, it follows that Wj = Q and k' = n. 
In particular Wj = P = Q and k = k' = n so that Wj is a finite parabolic of rank n with 
respect to S' , as desired. □ 

We shall also need the following technical fact, showing that the various notions of com- 
patibility are appropriately inherited by parabolic subgroups. 

Lemma 6.3. Let W be a finitely generated Coxeter group, and 81,82 be two Coxeter gen- 
erating sets. Let Ji C 81 and J2 ^ 82 be such that Wj-^ = VFjj. 

If 81 and 82 are reflection- compatible (resp. angle- compatible, parabolic- compatible), then 
so are Ji and J2 as Coxeter generating sets for the Coxeter subgroup Wj-^ = Wj^ . 

Proof. We start with the following observation, which is a special case of Lemma 13.11 if 
P, Q are parabolic subgroups of a Coxeter group W and if P is contained in Q, then P is 
also parabolic as a subgroup of the Coxeter group Q. 

The above observation is already enough to draw the desired conclusion for reflection- 
compatibility and parabolic-compatibility. 

Assume, now, that 81 and 82 are angle-compatible. This implies that in the Cayley graph 
of {W, 82), viewed as a chamber system, every spherical pair {s, t} C fixes two walls that 
contain two panels a, r of a common chamber, say c. Given any residue R stabilised by 
P = {s,t), consider the combinatorial projection of c, a and r onto R, and call them c', a' 
and t'. By properties of the projection (see |Tit741 2.30-2.32]), a' and r' must be panels 
stabilised by s and t respectively; moreover, they are both panels of the chamber c'. 

We now fix a residue Rq, whose stabiliser is Wj^^ = Wj^. If the pair {s, t} is contained in 
Ji, then, by Lemma[2]21 we can find a rank two residue R stabilised by P within Rq. By the 
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preceding paragraph, there is a chamber of R containing two panels respectively stabilised 
by s and t. Hence the element of Wj-^ = Wj^, that maps this chamber to the base chamber 
1, conjugates the pair {s,t} C Ji to a pair contained in J2. This shows that Ji and J2 are 
angle-compatible as Coxeter generating sets for the Coxeter subgroup Wj^ = Wj^ ■ □ 

Lemma 6.4. Let Si, S2 be two Coxeter generating sets for W . If for every Ji C Si, there is 
some J2 ^ S2 such that the subgroup Wj^ is conjugate to Wj^ in W, then for every J2 C ^2, 
there is some Ji C Si such that the subgroup Wj^ is conjugate to Wj^ in W . 

Proof. The hypothesis implies that 5i and S2 are reflection-compatible. By Lemma [6. H we 
have = |S'2|. 

Note that if Wj-^ is conjugate to Wj^ for some Ji C Si and J2 ^ 52, then, after replacing 
52 by some conjugate, we can assume that Wj^ = Wj^. The assumptions together with 
Lemma 16.31 imply that Ji and J2 are reflection-compatible within the Coxeter group Wj-^ = 
Wj2- Therefore Ji and J2 have the same cardinality by Lemma l6. II 

Assume, at first, that Si is irreducible. 

Let J2 ^52. We need to find some Ji C Si such that Wj^ is conjugate to Wj^. Since 
any intersection of parabolic subgroups is again parabolic, it suffices to consider the case 
when J2 is a maximal proper subset of 52. Suppose for a contradiction that for some such 
maximal subset J2 C 52, the group Wj^ is not parabolic with respect to Si. We know 
from the previous paragraph that for each proper maximal subset I C Si, there is a proper 
maximal subset J Q S2 such that Wj is conjugate to Wj. There are exactly n proper 
maximal subsets of Si (resp. 52), where n = \Si\ = \S2\. By assumption, Wj^ is not 
conjugate to any Wj with I C Si. Therefore, there must be two distinct proper maximal 
subsets /, /' C Si such that Wi and Wji are conjugate to the same group Wj for some 
J C 52. In particular Wj and are conjugate. Since Si is irreducible, this implies by 
|Deo82| or |Kra091 §3.1] that Si is spherical; in other words W is finite. In particular Wj^ is 
a finite subgroup generated by n — 1 reflections. Lemma [3.21 thus implies that there is some 
Ji C Si of cardinality at most n — 1 such that Wj-^ contains wWj2W~^ for some w G W. 
By hypothesis there is I2 C 52 such that Wj-^ = gWi29~^ for some g G W. As observed 
above the sets Ji and I2 have the same cardinality, which is at most n — 1. Thus Wj^ 
is conjugate to a subgroup of Wi^. Since Wj^ is a parabolic subgroup of rank n — 1, it 
cannot be contained in a parabolic subgroup of any smaller rank. Moreover, two parabolic 
subgroups of the same rank must coincide if one is contained in the other. Thus Wj2 must 
be conjugate to Wj^, and hence also to VFj^. This is a contradiction. 

Assume, finally, that Si is reducible. We shall finish the proof by induction on the number 
of irreducible components of Si. The base case of the induction, i.e., when Si is irreducible, 
has already been established. 

Suppose that Si is a disjoint union 5i = /i U /( of two non-empty commuting subsets. 
Then Wi-^ and W// are normal in W. By hypothesis, they are also standard parabolic 
subgroups with respect to 52. Set /2 = 5*2 n Wi^ and = 52 n W// . Since W = Wi^ x TV// , 
we have 52 = /2 U I2 and the two sets I2 and commute. 

By Lemma 16.31 the Coxeter generating sets Ii and I2 (resp. ![ and I'q) are parabolic- 
compatible in the Coxeter subgroup Wj^ (resp. 14^/2)- induction, for any subset J2 C I2 
(resp. J'2 C 12), we find some w € Wj^ (resp. w' € Wji^) and some Ji C Ii (resp. J[ C /{) 
such that wWj^w'^ = Wj^ {Tesp.w'Wj^{w')~^ = Since w (resp. w') commutes with 

W// (resp. W/i), it follows that ww' conjugates Wj^uj^ onto W^jjuj;- This finishes the 
proof. □ 
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The goal of this section is to estabhsh the following fact, which will later be used to prove 
Theorem 11.31 from the Introduction. 

Proposition 6.5. Let W be a finitely generated Coxeter group, and 81,82 be two Coxeter 
generating sets. 

1/81,82 are angle- compatible and parabolic-compatible, then there is some inner auto- 
morphism a € Inn(T4^) such that a{8i) = 82- 

The condition that Si and 82 are parabolic-compatible is not sufficient on its own to 
guarantee that they are conjugate; examples illustrating this matter of fact may be found 
amongst finite dihedral groups. 

A subset of a Coxeter generating set is called 2-spherical if every pair of elements in it 
is spherical. We shall need the following elementary fact. 

Lemma 6.6. Let W be a Coxeter group with Coxeter generating set 8. Let J C 8 be a 
subset that is irreducible, but not 2-spherical. If \J\ > 2, then there is some s € J such that 
J\ {s} is still irreducible and non-2 -spherical. 

Proof. Start with a pair of elements /q C J that generates an infinite dihedral group. Since 
J is irreducible, the pair Iq must be contained in a triple /i C J which is still an irreducible 
subset. Proceeding inductively, we construct a chain /q £ -^1 £ • • • such that \In\ = n + 2 
and each li is irreducible and not 2-spherical. The result follows. □ 

Proof of Proposition 1 6. 51 By Lemma [6.H we have n = \8i\ = \82\- We proceed by induction 
on n, the base case n = 1 being trivial. 

Given an irreducible component Ji C 81, there is J2 C 82 such that Wj^ is conjugate to 
Wj^. Since Ji is an irreducible component, the parabolic group Wj-^ is normal in W, and we 
infer that Wj^ = VKjj. Moreover Ji and J2 are angle-compatible and parabolic-compatible 
by Lemma 16.31 By induction, we may therefore assume henceforth that 81 and 5*2 are both 
irreducible. 

Assume that 81 is 2-spherical. It follows from |CM07|. Prop. 11.7] that a Coxeter gener- 
ating set for W is conjugate to 81 if and only if it is angle-compatible with 5i. Thus we 
are done in this case. 

We assume henceforth that neither 81 nor ^2 are 2-spherical. We can moreover assume 
that n > 2, since otherwise W would be infinite dihedral, in which case the desired result 
is trivial since any two Coxeter generating sets are conjugate in that case. 

Since 81 is irreducible but not 2-spherical, it contains an element sq such that 8'i = 
81 \ {sq} is still irreducible and not 2-spherical by Lemma 16.61 

Since is conjugate to Wg;^ for some 82 82, we may assume, after replacing ^2 by 
a conjugate, that VF^/ = Ws^- By Lemma [6.31 the sets 8{ and ^2 are angle-compatible 
and parabolic-compatible in the Coxeter group W^j. Therefore, the induction hypothesis 
implies that 8[ and 5*2 are conjugate. After replacing 82 by a conjugate, we may thus 
assume that 8[ = 82. We set 8' = 8[ = 82 and denote by Sq the unique element of 82X8' . 

Now we distinguish two main cases. 

Assume first that 8' has exactly two elements, say 8' = {si, 82}. In that case n = 3 and 
we will conclude by analyzing successively the few possible situations as follows. 

If no pair in 81 is spherical, then the Cayley graph of W is the trivalent tree T. The 
hypotheses imply that SjSq is a translation of length 2 for i = 1,2. Moreover, so is the 
product S1S2. It follows that the three refiections si,S2,Sq fix three edges of T that are 
mutually at distance 1 from one another. Thus these three edges have a common vertex. 



ON CONJUGACY SEPARABILITY OF SOME COXETER GROUPS 



15 



which must a fortiori be the common vertex between the edges fixed by si and S2- Therefore 
So = s'q, and we are done. 

If {sq, Si} is spherical and {sq, S2} is not, then W is the free product of a finite dihedral 
group (so,si) and a cyclic group of order 2 generated by S2- This decomposition of W as 
a free product must also be visible with respect to the Coxeter generating set 82- Indeed, 
the pair {sq,S2} is non-spherical (because (52) is a free factor of W of order 2). Therefore 
the pair {so,si} must be spherical, by angle-compatibility of Si and 82- 

We next remark that {sq, si) is the unique maximal finite subgroup of W containing si. 
Since {sq,si) is such a finite subgroup, we must have s'q € (so,si). Now, the property that 
SqS2 is a translation of length 2 in the Cayley graph of {W, Si) forces Sq = sq, as desired. 

If {so,si} and {soi ^2} are both spherical, then W splits as the amalgamated product 
W = (si,So) *(so) {^0,82)- We claim that W contains a unique non-trivial element x = sq 
such that both of the subgroups {x,si) and {x,S2) are finite. 

Since the pairs {sijSq} {s2,s'o} are both spherical (otherwise W would have (si) or 
(^2) as a free factor of order two, which is impossible since {so,si} and {59,52} are both 
spherical), that claim readily implies that sq = 5q, which concludes the proof in the special 
case at hand. 

The claim can be established as follows. Since W is an amalgamated product, it acts 
on the associated Bass-Serre tree T. Suppose that x € is an element such that both 
of the subgroups {x,si) and {x,S2) are finite. A finite group acting on a tree always 
fixes some vertex (see |Ser80l Example 1.6.3.1]), hence there are vertices ui,U2 of T such 
that ui S Fix(x) PI Fix(5i) and U2 G Fix(x) PI Fix(52), where Fix(3;) denotes the set of 
vertices of T fixed by x. Note that Fix(5i) and Fix(52) are two convex subsets of T with 
empty intersection, because vertex stabilisers (for the action of W on T) are finite and the 
pair {51,52} is not spherical by the assumptions. Therefore there is a unique edge e with 
e_ € Fix(5i) and 6+ e Fix(52). The stabiliser of e in is the subgroup (sq) and any arc in 
T connecting a vertex of Fix(5i) with a vertex Fix(s2) must pass through e. Since x fixes 
one of such arcs [iti,?X2], we deduce that x fixes e. As (50) contains only one non-trivial 
element, we can conclude that x = sq, thereby proving the claim. 

Assume now that S' has more than two elements. By Lemma l6.6|, there is some 5i € S' 
such that S" = Si\ {si} is still irreducible and not 2-spherical. Since S' is irreducible, it 
follows that (5"')-*- C {50}, where for a subset J Q S, denotes the set of those 5 G S \ J 
commuting with JinW. 

If (S"')-*- = {50}, then the centraliser of 5" in W is (sq) by Lemma [3^ i) . Applying the 
same lemma with respect to the Coxeter generating set 5*2 then yields that the centraliser 
of 5" is (5q). Therefore 5o = 5q and we are done in this case. 

If (5")-*- = 0, then Ws' and Ws"u{so} are the only two proper parabolic subgroups of W 
(with respect to the Coxeter generating set ^i) containing Ws" properly, by Lemma [3.3( iii). 
Since Si and 5*2 are parabolic-compatible, we infer that Wgttu^g^^y = Wsnu^g'^y. 

By Lemma [631 the sets S" U {sq} and S" U {s'q} are angle- and parabolic-compatible. 
Thus by induction there is some w S Ws"[j{so} such that wS"w~^ U {ws'qW~^} = S" U {sq}. 
Since S" is irreducible non-spherical, it follows from Lemma l^.^f ii) that wS"w~^ = S" , 
which implies that wSqW~^ = sq. Moreover, since w normalizes Ws" and since {S")^ = 0, 
we infer from Lemma IS.SI fi) that w must be trivial. Hence sq = s'q and we are done. □ 

Corollary 6.7. Let W be a finitely generated Coxeter group with Coxeter generating set S 
and let a € Aut(VF). Then a is inner-by- graph if and only if a{S) is angle- compatible with 
S, and a maps every parabolic subgroup to a parabolic subgroup. 
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Proof. The necessity is obvious. And the sufficiency fohows by applying Proposition 16.51 to 
the Coxeter generating sets Si = S and 5*2 = a{S). □ 

We also deduce the following criterion ensuring that an automorphism is inner. 

Corollary 6.8. Let W be a finitely generated Coxeter group with Coxeter generating set S 
and let a € Aut(VF). Then a is inner if and only if a{S) is angle- compatible with S, and 
a maps every parabolic subgroup to a conjugate of itself. 

Proof. The necessity is trivial. For the sufficiency, suppose that S and a{S) are two Coxeter 
generating sets which are reflection-compatible, angle-compatible and parabolic-compatible. 
Proposition 16.51 ensures that, after replacing a by some appropriate element from the coset 
alnn(VF), we may assume that a{S) = S. It then follows from Lemma 16.91 below that a is 
inner. □ 

Lemma 6.9. Let W be a finitely generated Coxeter group with Coxeter generating set S 
and a £ Aut{W) an automorphism such that a{S) = S. If a maps every parabolic subgroup 
of W to a conjugate parabolic subgroup, then a is inner. 

Proof. We first notice that a preserves each irreducible component of S. There is thus no 
loss of generality in assuming that S is irreducible. 

Let J C S be a subset. We claim that if J is irreducible and non-spherical (resp. maximal 
spherical), then a(J) = J. Indeed Wj is conjugate to a{Wj) = by hypothesis. By 

|Deo82j . two irreducible non-spherical (resp. maximal spherical) subsets of S are conjugate 
if and only if they coincide. Thus J = a{ J) and the claim stands proven. 

Assume now that S is non-spherical. Let J C S be irreducible non-spherical and minimal 
with these properties. 

Then a{J) = J by the claim above. Moreover, since S is irreducible, we can order the 
elements of S \ J, say S \ J = {ti, . . . , t^}, so that J U {ti, . . . ,ti} is irreducible (and non- 
spherical) for all i. Applying the claim to each of these sets, we deduce that a{ti) = ti for 
all i < k. 

Since J is minimal non-spherical, it follows that for each s £ J, the subset Js = J \ {s} 
is contained in some maximal spherical subset of S not containing s. Applying the claim 
to such a maximal spherical subset, we infer that a{Js) = Js- Hence a{s) = s. Thus a acts 
trivially on S and we are done in this case. 

Assume finally that S is spherical. The types of the irreducible finite Coxeter groups 
admitting a non-trivial graph automorphisms are: A„ (n > 1), Dn {n > 3), Eq, F4 and the 
dihedral groups l2{n). For types An (with n arbitrary), Dn (with n odd), and l2{n) 
(with n odd), the unique non-trivial graph automorphism is inner and realized by the longest 
element. For type and l2{n) with n even, the unique non-trivial graph automorphism 
swaps the two conjugacy classes of reflections. Therefore it does not preserve the conjugacy 
classes of parabolic subgroups of rank one. Finally, for W of type Dn with n even and 
a G Aut(M^) a non-trivial graph automorphism, we let J C S" be one of the two maximal 
irreducible proper subsets which is not a-invariant. Since Wj is conjug ate to Wa{j), |Deo82j 
implies that J = a{J), a contradiction. □ 

7. POINTWISE INNER AUTOMORPHISMS OF COXETER GROUPS 

In this section we give the proofs of Theorem 11.31 and its corollaries. In fact, we obtain 
the following result, which is slightly more general than Theorem 11.31 



ON CONJUGACY SEPARABILITY OF SOME COXETER GROUPS 



17 



Theorem 7.1. Let S and S' he Coxeter generating sets of a finitely generated Coxeter 
group W . 

Then there is an inner automorphism a € Inn(VF) such that a{S) = S' if and only if the 
following two conditions are satisfied: 

(1) For each J Q S, there is J' C S' such that Wj and Wji are conjugate. 

(2) For all s,t S such that st has finite order, there is a pair s',t' € S' such that st is 
conjugate to s't' . 

Lemma 7.2. Let S, S' be reflection- compatible Coxeter generating sets for a Coxeter group 
W. Suppose that for each spherical pair {s,t} C S there is a spherical pair {s',t'} C S' 
such that st is conjugate to s't' . 

Then S and S' are angle- compatible. 

Proof. Let {s, t} C S" be a spherical pah. After replacing S' with a conjugate, we may 
assume that st = s't'. By Lemma 15.21 the parabolic closure of st = s't' with respect to S 
(resp. S') is the group VFjs j} (resp. W^s',t'})- On the other hand, Lemma [6T2] ensures that 
^{s.t} is parabolic with respect to S' and W^g/ ^iy is parabolic with respect to S. It follows 
that W^s,t} = W{s',t'}- 

It is easy to verify that any Coxeter generating pair s', t' of the finite dihedral group W/'{s,t} 
such that the rotations st and s't' coincide, must be setwise conjugate to {s, t} within the 
group W^g ij. Therefore S and S' are angle-compatible, as desired. □ 



Proof of Theorem 7.1. That conditions (1) and (2) are necessary is clear. Assume that 
(1) and (2) hold. Thus S and S' are parabolic-compatible by (1). They are also angle- 
compatible by (2), in view of Lemma [7.2[ Hence the conclusion follows from Proposition [621 

□ 

Proof of Theorem The claim is immediate from Theorem 17.11 applied to the Coxeter 
generating sets S and 5' = a{S). □ 

Proof of Corollary \1.4\ In view of Theorem 11.31 it suffices to show that if a € Aut(Ty) 
satisfies (1) from that theorem, then it also satisfies (2). Given a spherical pair {s,t} Q S, 
we know that a(W^g ty) is a spherical parabolic of rank two (by (1) and Lemma l6.2p . Thus, 
after replacing a with some automorphism from the same coset aLnn(W), we can suppose 
that a{W^s,t}) = W{s',t'} for some {s',t'} C S. Since S is reflection-compatible with a{S), 
by the assumptions. Lemma 16.31 implies that the generating pairs {s',t'} and {a{s),a{t)} 
are reflection-compatible in Wf^g/^^iy. It remains to observe that in a finite dihedral group of 
order 4, 6, 8 or 12, any two reflection-compatible Coxeter generating pairs are automatically 
angle-compatible. Thus the pairs {s,t} and {a{s),a{t)} are setwise conjugate, so that S 
and a{S) are angle-compatible. In particular condition (2) holds, as desired. □ 

Proof of Corollaru \1.5[ Let S' = a{S). Clearly 5' is a Coxeter generating set which is 
reflection-compatible with S. Moreover S and S' are angle-compatible by Lemma 17.21 

We claim that a maps every parabolic subgroup to a conjugate of itself. Indeed, let 
J C S and let xj be the product of the elements of J ordered arbitrarily. By hypothesis 
a{xj) is conjugate to x j. Since a maps each reflection to a reflection, it maps a reflection 
subgroup to a reflection subgroup, and it follows therefore from Lemma 15.21 that a{Wj) is 
conjugate to Wj. Therefore a maps every standard parabolic subgroup to some conjugate 
of itself. 

Thus all the hypotheses of Corollary 16.81 are satisfled, thereby yielding the claim. □ 
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